Countable Random Sets: Uniqueness in Law and 
Constructiveness 

Philip HerrigefQ 

Abstract 

The first part of this article deals with theorems on uniqueness in law 
for cr-finite and constructive countable random sets, which in contrast 
to the usual assumptions may have points of accumulation. We discuss 
and compare two approaches on uniqueness theorems: First, the study of 
generators for <r-fields used in this context and, secondly, the analysis of 
hitting functions. 

The last section of this paper deals with the notion of constructive- 
ness. We will prove a measurable selection theorem and a decomposition 
theorem for constructive countable random sets, and study constructive 
countable random sets with independent increments. 
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1 Introduction 

Throughout this paper let (S, S) be a measurable space, called state space, and 
let (fi, T ', P) denote a basic probability space. Following Kingman's approach 
pTj . we define C(S) to be the set of all countable (denumerable or finite) subsets 
of S and denote by N A the map C(S) -> N U {oo}, M h-> \A n M\ for all 
AC. S. Then a countable random set (cr-set) is a random variable tt : (Q, J-) — > 
(C(S),C(S)), in which C(S) is the smallest u-field making Na for all A G S 
measurable. As in [TT], the diagonal A := {(x,x) | x G S} of S x S is most of 
the time assumed to be measurable with respect to S ® S. We will enlarge upon 
this condition in Section 2, where we collect several tools used throughout the 
article. 

By definition of C(5), it follows immediately that for any cr-set tt the map 
fl x S — > No U {oo}, (cj, A) H> Na(tt(u)) is a kernel. Thus cr-sets are related to 
the theory of random measures. If A G S ® S and if /i is a cr-finite measure on 
(S 1 , <S) with values in NoU{oo}, then there exist Dirac measures S Xn with i„£S 
and a n G No such that /j = J^neN a n^x n ■ Therefore any simple point process on 
(S, S) can be regarded as a cr-set. For the definition of a simple point process 
or a kernel, see |S]. However, C(S) can also be identified as the "hit or miss" 
cr-field on C(S), a concept relating to the theory of random sets. 
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If 7r is a cr-set, we denote its law on (C(S),C(S)) by P n . The measure 
jLt(A) := E(N a (tt)) on (5,5) is called the intensity of n. A map r : Cl — >• C(5) 
is said to be finite if |t((j)| < oo for all u> G CI. Consequently, r is called a- finite 
on £ C 5 if there is a covering A„ G 5 with 5 = U„gn ^™ sucn tnat T n ^« ' s 
finite for all iigN. Note that there exists always a finite (cr-finite) version of a 
cr-set 7r if the intensity measure of 7r is finite (cr-finite). 

Theorems on uniqueness in law for simple point processes usually assume 
a polish state space (5,5) and finiteness on bounded sets (for a fixed metric), 
i.e. \tt(uj) n A\ < oo for all u G ft and all bounded sets ACS. However, it is 
possible to achieve good results by only working with cr-finiteness on arbitrary 
measurable spaces, as shown in the following theorem. 

Theorem 1.1. Let £ C V(S) be a H-stable generator of 5 and let 7Ti,7T2 : O — > 
C(5) be two cr-sets. If %x and 7r 2 are a-finite on £ and satisfy 

Pvn (N Al =kx,...,N An = k n ) = P„ 2 (N Al =k 1 ,...,N An = k„) (1) 

for all Ai, . . . , A n G £ , n G N and ki, ■ ■ ■ , k n G Nq U {oo}, t/ien = P n . 2 . 

We will prove Theorem II .11 in Section 4, where we study generators of C(5) 
under cr-finiteness. We call a cr-set ir a Poisson process if its law satisfies the fol- 
lowing two conditions: With respect to P^, the random variables N Al , . . . , N An 
are independent for any disjoint A±, . . . , A„ G 5 and, secondly, has a Poisson 
distribution for any A G 5. At this point it is important to mention that So and 

are considered to be Poisson distributions. 

The following example shows that cr-finiteness is weaker than finiteness on 
bounded sets. Note that finiteness on bounded sets implies cr-finiteness, when 
working on metric spaces. 

Example 1.2. (Cr-Set with Point of Accumulation) Let the state space 
(5,5) be the real numbers IR equipped with its Borel-o -field £>(R). Let X be the 
Lebesgue-measure and define /i(A) :— X^ign H {—hih)) f or A E S. By 
the existence theorem in Section 2.5] there exists a Poisson process ir with 
intensity measure /i. Then ir is not finite on bounded sets, but possesses a version 
that is a -finite on the closed subsets ofR. 

Most of our work on uniqueness in law in this paper was motivated by Renyi's 
Theorem on Poisson processes, as presented in [11] Section 3.4]. Assuming finite- 
ness on bounded sets, Renyi proved in [15] that the law of a Poisson processes n 
on K is determined by the hitting probabilities P(ir(~} A ^ 0) of sets A taken from 
a ring generating the Borel-sets of M. Monch then showed in [T3] that Renyi's 
idea works in general for polish state spaces and simple point processes that are 
finite on bounded sets. We are going to show that Monch's assumptions can still 
be weakened. To begin with, cr-finiteness suffices again: 

Theorem 1.3. Let A G 5 <g) 5 and let 1Z C 5 be a ring with a(lZ) = 5. // 
7Ti,7T2 : fl —> C(5) are two cr-sets satisfying 

P(tti n A ID) = P(tt 2 n A ± 0) 

for all A G 1Z and if tti is a -finite on 1Z, then P 7Tl — P 7T2 . 
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Note that in Theorem 11.31 g-finiteness is required only for one of the two cr- 
sets. The proof of Theorem 1 1.31 is provided in Section 5, where we study hitting 
functions of cr-sets. The hitting function of a cr-set tt is the map S — > [0, 1] 
assigning each A e S its hitting probability P(tt n A ^ 0). If any of the cr-sets 
involved is not er-finite, the methods of Section 4 do not work. This is shown in 
Section 3, which deals with the limitations of use of generators in (C(S), C(S)). 
Therefore Theorem 11.31 will be proven by analysis of hitting functions. 

Applying Theorem 11.31 together with the existence theorem for Poisson pro- 
cesses [TTJ Section 2.5], we get the following version of Renyi's theorem. 

Corollary 1.4. (Renyi's Theorem, Version 1) Let A G S®S and letlZQS 
be a ring with a (71) — S. If a measure fi : S — > [0, oo] is a -finite on 1Z with 
fi({x}) = for all x £ S, and if n is a cr-set satisfying 

P{n n A = 0) = e -"< A > 

for all A £ 1Z, then 7r is a Poisson process with intensity fi. 

The assumption of cr-finiteness can be weakened further to constructiveness 
if we switch to other determining classes instead of a ring. 

Definition 1.5. Let r : — > C(S) be a map. If t is the union of countably many 
finite cr-sets iTk, i.e. t(lj) = UfceN 7r fc( u; ) f or a ^ w S J7, r is called constructive. 

Provided S is a topological space, countable intersections of open sets are 
called Gs-sets. Working on a separable metric space, we get the following char- 
acterisation by hitting probabilities for the law of a constructive cr-set: 

Theorem 1.6. Let S be a separable metric space and let S be its Borel-o -field. 
For two cr-sets ~k\ and 7T2 the following statements hold. 

a) If ir i and it 2 are both constructive and satisfy 

P(tti n F y£ 0) = P(tt 2 n F ± 0) for all closed F C S, (2) 

b ) Suppose only that tt2 is constructive, then P 7ri — P„ 2 follows from under 
the additional condition 

P{ir 2 (1i/0)=O implies P(%i n A ± 0) = for all A e S. (3) 

c) Suppose only that -Ki is constructive, then 

P(m n A ? 0) = P(ir 2 n A ? 0) 

for all Gs-sets AGS yields P ni = P^. 

The proof of Theorem l 1 .61 is provided in Section 5 as well. Similarly as above, 
combining the uniqueness Theorem 11.61 and the existence theorem, we obtain 
another version of Renyi's theorem. This is possible, since the existence theorem 
provides always a constructive Poisson process. 
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Corollary 1.7. (Renyi's Theorem, Version 2) Let S be a separable metric 
space, S its Borel-a -field and let tt be a constructive cr-set. If for all n € N 
(A n : S — > [0, oo] is a finite measure with fi n ({x}) = for all x G S, and if 



for all closed sets F C S, then tt is a Poisson process with intensity X^neNA*™- 

Besides uniqueness in law of cr-sets, we are also going to study Definition 
If .51 in this paper. This is done in Section 6. We will prove that our notion of 
constructiveness is equivalent to Kendall's "constructive countability" [10]: For 
a cr-set tt : fl -s> C(S) and E G T define l E tt : fl -4 C(S) by 



Like 7r, the map 1_e7t is J--C(S) measurable. Let X n : (f2, J 7 ) — !> (S,S), n G N, 
be a sequence of random variables. Since w i— > {X„(u;)} are finite cr-sets, so 
are 1e {X n } and it follows that the map 1e {X±, X%, ■ . ■} is constructive. If 
A G S ® <S, then also the converse is true and any constructive map has this 
special form, that Kendall calls "constructive countability". This is shown in 
the next theorem, which can be regarded as a measurable selection theorem for 
constructive maps. 

Theorem 1.8. Let A G S ® S and let r : ft — > C(S) be constructive. 
Then there exist random variables X n : (ttjj 7 ) — > {S,S), n G N, with 

T = 1{t#0} {Xl,X 2 , ■ ■ ■}■ 

Any tr-finite cr-set is constructive. The converse is not true, as the following 
example shows. 

Example 1.9. (Cr-Set with Random Point of Accumulation) Let tt be 

a a-finite version of the Poisson process in Example \1.2\ Then, by Theorem 
\1.8[ there exist random variables X\,Xi... : (ft, J 7 ) — > (R,B(R)) with tx = 

1{7T#0} {X\,X 2l ■ ■ .}• 

We are going to randomly shift tx on R. For this purpose, let Z : (51, J-) — > 
(M,£>(R)) be a random variable that is independent of Xx,X%, . . . and let the 
law of Z be equivalent to A. // we define r := l^^y {Xi + Z, X2 + Z, . . .}, we 
obtain < P(Na(t) = 00) < 1 for all bounded Borel-sets 4cl with X(A) > 0. 
The cr-set r is constructive and not a-finite. 

We will give an explanation of Example 11.91 at the end of Section 6. We 
believe that constructive cr-sets with random points of accumulation might be 
an interesting class of cr-sets to study. 

A constructive cr-set can be decomposed into a cr-finite part and a part that 
is nowhere cr-finite. This is the subject of the next theorem. Note that tt Pi A is 
a cr-set for any cr-set tt : ft — > C(S) and for any A G S. 

Theorem 1.10. Let A G S ® S and let tt be a constructive cr-set. Then there 
exists F G S such that 



P(tt n F = 0) 




for u> e E, 
otherwise. 
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(i) 7r n F possesses a version that is a -finite on S , 

(li) for allAeS holds P((irnF c )f]A ^ 0) = or P(\{irnF c ) DA\ = oo) > 0. 

If two sets F ll F 2 eS satisfy (i) and (ii), then P(n n (Pi A F 2 ) ^ 0) = 0. 

A cr-set satisfying the first condition in the definition of Poisson processes 
is said to have independent increments. It is known that for er-finite cr-sets, 
hitting singletons with probability 0, the Poisson distribution is a necessary 
consequence of independent increments - see e.g. [HI Theorem 12.10]. We are 
going to show that this statement also holds for constructive cr-sets. 

Theorem 1.11. Let A E S ® S and let tt be a constructive cr-set with inde- 
pendent increments. If P(ir PI {x} ^ 0) = for all x G S, then n is a Poisson 
process. 

Theorem II. 81 Theorem 1 1 . 1 1 and Theorem 11.111 are all proven in Section 6. 

2 Spaces with Measurable Diagonal and Dissecting Sys- 
tems 

In this section we discuss some techniques that we are going to use throughout 
this paper. 

For x,y G S a collection £ of subsets of S is said to separate x and y if there 
exists some A G £ with 1a{x) ^ 1a{v)- We say £ separates points of a subset 
A C S if for any two distinct points x, y € A the collection £ separates x and 
y. The next proposition is part of [31 Theorem 1] and [3, Remark 3]. 

Proposition 2.1. Let(S,S) be any measurable space. The following statements 
are equivalent. 

a) A e S®S. 

b) There is a countable collection £ C S separating points of S . 

c) There is a metric d : S x S — > [0, oo), such that (S,d) is separable and S 
contains the Borel-a -field of(S,d). 

In particular, A £ 5®5 implies {x} E <S for all x 6 S and a separable 
metric space S with Borel-cr-field S always has a measurable diagonal. Part 
b) of Proposition 12.11 will be the most useful characterisation of A G S ® S 
for us. The fact that S is a a-field is often not as important as the existence 
of a countable subsystem separating points of S. Note that A £ 5 ® S is a 
requirement on the richness of S - provided the set S permits the existence of 
a cr-field with measurable diagonal at all. 

Another very important concept for us are dissecting systems. The following 
definition is due to Leadbetter [T^] : 

Definition 2.2. Let A C S and for all n e N let A n , k C S, k G /„ C N, be a 

collection of subsets. Then ({A n ^ \ k G I n }) n ^ is called a dissecting system for 
A, if the following conditions hold: 
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(i) For all n G N the sets in {A n k \ k £ I n } are pairwise disjoint and satisfy 
U fee /„ An,k C Ufc £ /„ +1 A n+ i,k C A, as we/Z as U„ eN ,/ce/„ = 

(ii) For any two distinct points x,y G A there exists n(x,y) G N such that 
{A nt k | k G /„} separates x and y for all n > n(a;, y). 

In fact, measur ability of the diagonal is equivalent to the existence of a 
measurable dissecting system for S, as essentially shown in 3j Theorem 1]. The 
following lemma will help us to make use of dissecting systems. It is also due to 
Leadbetter [T2J Lemma 2.1]. Note that in [T3] Lemma 2.1] convergence is stated 
almost surely, although it holds pointwise as well. 

Lemma 2.3. Let {{A n ^ \ k G I n })neN be a dissecting system for ACS. Then 
for all M G C(S) holds 

N A (M) = Um V^o}(M). (4) 

Definition 2.4. A family ^ £ C V(S) is called self-dissecting if for all A G £ 

there exists a dissecting system ({A n ^ | k G I n })neN with {A n ^ \ k G /„} C £ 
for all n G N. 

Lemma l2.3l and Definition 12.41 are going to be important in the next section, 
when we study "hit or miss" cr-fields. 

Next, we remind of two lemmata from measure theory that we are going to 
use a couple of times in this paper. The first one can be found basically in [51 §5 
Theorem D.]. Unfortunately, we don't have any reference for the second lemma. 
Let X 5^ be any set. 

Lemma 2.5. Let ^ £ C V(X) be a collection of subsets. For each A G a{£ ) 
there exist countable many sets A n G £,n G N, such that A G cr({A n \ n G N}). 

Lemma 2.6. Let $ =/= £ Q V(X) be a collection of subsets and let x, y G X. If 
\a{x) = Ia(u) holds for all A G £, then it holds already for all A G o~{£). 

Proof. The collection {A G a(£) \ 1a(x) = 1a(v)} is a cr-held. □ 

Finally in this section, we state some propositions that provide us with self- 
dissecting set-systems. 

Proposition 2.7. LetTi C V{S) be a semiring. If there is a countable collection 
£ C % separating points of S , then % is self- dissecting. 

Proof. Let A G H. We are going to construct inductively a nested sequence of 
partitions for A - an idea that can be found in the proof of [31 Theorem 1] or 
in the proof of [5J Proposition A2.1.V]. For this purpose, let Ei,E 2 , ■ ■ ■ be the 
elements of £ . Since "H is a semiring, we have A D E\ EH and there exist I G N 
and pairwise disjoint H\, . . .,Hi G T~L with A \ E\ = H\ U • • • U Hi. Define the 
first partition {Ai^ k k G h} to be {A n Ex,H\, . . . , Hi}. 

Given {A n ,k k G I n } Q H for n G N, we proceed with each A n ^ in the same 
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fashion: For all k G /„ we have A n> k H E n +i G % and there exist !t £ N and 
pairwise disjoint H kA , . . . ,H k , lk G H with A„ :k \ E n+1 = H kA U • • • U H k ,i h . 
Define {A n+1 , k \ k G I n +i} to be UfceZn'lA*.* n E n+U Hk,i, ■ ■ ■ , Hk,i k }. 
It remains to check that ({A nyk \ k G I n })n£N is a dissecting system for A. Since 
the sequence of partitions is nested, if {A n ^ k k G /„} separates two points in A, 
then so does {A n+ x,fc I £ ^n+l}- Therefore and because £ is separating points 
of A, we conclude that condition (ii) in Definition 12.21 is satisfied. Condition (i) 
is easy to check in this case. □ 

Proposition 2.8. Let (S,S) be a measurable space with A G S S and let 

W C S be a semiring generating S. Then % is self- dissecting. 

Proof. By Proposition 12. 1[ there exists a family of sets {A m | m G N} C S 
separating points of S. Since S = <j(7i), we can apply Lemma 12.51 and receive a 
countable £ m C T-L with A m G <j(£ m ) for all m G N. 

Define £ := U mgN £ m - Then £ is countable and satisfies £ C %. Since {A m \ m G 
N} C a{£) and since {A m \ m G N} is separating points of S, we conclude by 
Lemma 12.61 and by a contradiction argument that £ is separating points of S as 
well. Therefore Proposition [278] follows from Proposition 12. 71 □ 

Proposition 2.9. Let £ C "P(S) be a collection of subsets. If £ is H-stable and 
contains a dissecting system for S , then £ is self- dissecting. 

Proposition 12.91 is easy to check. We will not give a proof. 

3 Generators of Counting a-Fields in C(S) and "Hit or 
Miss" cr-Fields 

Theorems on uniqueness in law for cr-sets or simple point processes can often 
be explained by finding a H-stable generator for the cr-ficld in the "the right" 
measurable space and then applying the uniqueness theorem of measure theory 
[51 Lemma 1.17]. For example, this method is used in the proof of Theorem 
11.11 in Section [3J However, in this section we will try to find limitations of that 
line of argumentation, when working in C(S). Therefore we are going to study 
generators of er-fields in C(S) that are of the form 

C(T) := ct(Njl | A G T). 

In contrast to Section 1, we allow I / T C 'P(S) here to be an arbitrary 
collection of "test sets" , on that we would like to be able to count points. We 
call C(T) the counting a -field of T. 

In order to study C(T) and also in general, the concept of "hit or miss" o~- 
fields plays an important role. We define the "hit or miss" a -field of T in C(S) 
to be 

Sj(T) :=a({N A ^0}\A£T). 

According to Kendall [10] "hit or miss" a-fields were introduced to stochastic 
geometry by Matheron [T5] . 
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Theorem 3.1. If £ C V{S) is a self- dissecting collection of sets, then 



Sj(£)=C(£). 

Proof. Obviously we have ) C C{£). For the other inclusion, it suffices to 
show that Na is measurable with respect to Sj(£ ) for all A € £. Let A E £ and 
let ({A 7l: k | k E I n })neN be a dissecting system for A with {A n ^ \ k E I n } Q £ 
for all n 6 N. Then the maps 1{tv a fc #o} are )-measurable for all n E N, 
k £ I n , and we conclude by equation Q of Lemma 12.31 that so is Na ■ □ 

Corollary 3.2. If A G 5(8)5, iften {{-/V^ = 0} | A G 5} is D-stable and generates 
C(S). 

Proof. Since {A^ = 0} n {N B = 0} = {A^ub = 0} for all A,B E 5, the 
system is fl-stable. Measurability of the diagonal implies that S is self-dissecting. 
Therefore we can apply Theorem 13. II □ 

Theorem 3.3. Let ^ £ C for aZI ACS, i/ie set {A^ ^ 0} is an 

element of $j(£) if and only if A is the union of countably many sets in £. 

Proof. HA — {J neN E n with E n E £, then {N A + 0} = U neN {^„ ^ 0} 
belongs to $){£)■ On the other hand, let {Na ^ 0} be an element of $){£)■ Then 
by Lemma [231 there exist E n E £ with {N A ^ 0} G o-({N E „ ^ 0} | n G N). Now 
for any M 1 ,M 2 E C(S) Lemma [231 yields 

(Vrt G N : l {A r Bn#0 }(Mi) - l {i v En #o}(M 2 )) 1 { ^ }(Mi) = l {iW0 }(M 2 ). 

Formulating this statement without indicator variables, we get 

(Vn G N : Mi n£„^^ M 2 n ^ 0) => (Mi n A ^ <s> M 2 n A ^ 0) (5) 

for all Mi,M 2 G C(S). 

Finally, let 1 := {E n \E n C A, n G N}. We show Ubgi^ = ^ by con- 
tradiction and therefore suppose {J EGl E C A. Then there exists x E A with 
x^[J EeX E. 

In the case of x [j n eN E n, set Mi := {x} and M 2 := 0. Then Mi and M 2 
contradict implication ([5]). 

If x is an element of UneN^"' ^ {*i>^2>---} := { ?l £ N | x G £Vi}- Since 
x ^ Ubsi f° r an there exists G A c n £7,^ . Set Mi := {?/i, y 2 , . . .} and 
M 2 := {x} U Mi. Again Mi and M 2 contradict implication □ 

Lemma 3.4. Let ^ £, 7" C ■p(S') 6e collections of "test sets" satisfying C(T) C 
C(£). //T contains a countable subset separating points of S , then so does £. 

Proof. Let {A n n E N} C T be separating points of S. For all n E N we have 
{N A „ ^ 0} G C(T) C C(£). Therefore, by Lemma [231 there exist £„. m G £ and 
#r>,m C N U {oo} with {N An + 0} e °-({A^„ im G # n , m } | m € N). 
Then {-E n , TO | n, m E N} C £ separates points of S, as can be seen by a con- 
tradiction argument. Suppose there exist x ^ y E S with l En m (x) = l En m (y) 
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for all n,m G N. We conclude NE nm ({x}) = NE nm ({y}) and, consequently, 
1 {N Enim eK n , m }({x}) = l {N Enm eK n , m }{{y}) for all n, m G N. Hence Lemma EE] 
implies 1{n a =£o}({x}) — 1{jv a #o}({j/}) for au « £ N, which is equivalent to 
l An ( x ) = l A "(y) for all n G N. " □ 

Theorem 3.5. Lei 7~ C 'P(S') 6e a family of "test sets" containing a countable 
subset separating points of S and let % C V{S) be a semiring. Then C{T) C 
C(H) z/ and oniy z/ aH elements in T are countable unions ofH-sets. 

Proof. Suppose C(T) C C(H). Applying Lemma l3Tl and then Proposition 12.71 
we conclude that H is self-dissecting. Therefore Theorem 13.11 yields C(TL) = 
$j(7i). Since C(T) C S){T-L), it follows from Theorem 13.31 that all sets in T are 
countable unions of "H-sets. 

On the other hand, suppose that all T-sets are countable unions of "H-sets and 
let A G T. We need to show that N A is measurable with respect to C(H). Since 
H is a semiring, there exist pairwise disjoint Hi, • ■ ■ £ H with A = U n eN ^n- 
Hence we deduce from Na = J2^Li Nh„ that Na is C('H)-measurable. □ 

Corollary 3.6. Let I ^ 7" C T^(S) be a family of "test sets" containing a 
countable subset separating points of S. If C{T) C C{£) for ^ £ C P(S), then 
all A eT are of the form 

where E n j G £ and _E* ^ is either E n j or its complement. 

Proof. For all ^ £ C V(S) the system 

£ * := {E$ n • • • n E* | n G N, £* = or E* = for E t e £} 

is a semiring containing £ . If C(7~) C C(£), we conclude C(7~) C C(£*) and apply 
Theorem |331 □ 

Corollarv l3.6l shows that generators for C(S) of the form {Na | A G £ } cannot 
be substantially simpler than {N A A G S} itself. However, for a constructive cr- 
sets it is possible to find a substantially simpler class of sets in C(S) determining 
its law. For example, let U := {F n G \ F, G C R, F closed, G open} and let S 
be the Borel-cr-field in R. The collection % C 5 is a semiring and each element 
of % is the union of countably many closed sets. If C{%) = C(S), then by 
Theorem 13.51 every set in S was the countable union of closed sets. Since this 
is not the case, we conclude C(H) C C(S), which also implies $)(H) C C{S). 
Nevertheless, the law of a constructive cr-set is determined by its values on 
{{N F ^ 0} | F C R closed}, as shown in Theorem [TB] 
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4 Generators of C(S) under cr-Finiteness 

In this section we study generators of the counting cr-field C(S), when working 
with a finiteness condition on the space C(S). In contrast to the last section, 
generators can be quite simple here. 

Let F C V(5) be a collection of sets. Instead of C(S) we are going to work 
in the following with the subspace 

C F (S) := {M G C(S) | for all A G F holds |M n A\ < 00} 

of countable subsets of S which are "finite on F" . If S is a metric space, the 
usual choice is F = {A C S\ A is bounded}. However, in our context C F (S) 
should be considered as "the right" space for cr-finite cr-sets. Therefore it will 
be useful later to let F be a countable covering of S, i.e. F = {A n | n G N} with 

5 = UnGN Ai- 

In order to introduce counting cr-fields in C F (S), let N A : C F (S) — > NoU{oo}, 
M i-> \M n A\ be the restriction of N A to C F (S) for all ACS. We then define 

C F (T) := a(N F A I AeT) 

for any non-empty collection of "test sets" T Q 'P(S). 

Let X ^ be any set. For any collection £ C V(X) and A 6 V(X) define 
£ n A := {E n A I E G £}. If £ is a tr-ficld on X, then £ n A is a cr-field on A, 
which is called the trace a-field of £ on A. Remember that a(£)<lA is generated 
by £ H A for any non-empty £ C ■p(X) and A G V{X). 

This last statement implies in our context that C F (T) is the trace a-field of 
C(T) on C F (S), i.e. C F (T) - C(T) n C F (5). Note that a map tt : Q -»• C F (S*) 
can be considered having C(5 I ) as target set. Then tt is F-C F {T) measurable if 
and only if it is J r -C(T) measurable. 

The following theorem is a generalisation of Lemma 1.4], which has a 
similar proof. Note that Theorem 14.11 and its proof work for random measures 
in general as well. 

Theorem 4.1. Let £ be a H-stable collection generating S. If there exists 
{E n I n G N} C £ n F with S = U„ eN E n , then {N F E \E e£} generates C F (S). 

Proof. The relation C F {£) C C F (S) is trivial. In order to prove the other inclu- 
sion, we first establish 

C F (S n E n ) C C F (£) for all n G N. (6) 

For this purpose, define 2?^"^ :— {A e S \ N AnE isC F (£ )-measurable} and show 
that 2?^™^ is a A-system for all n G N. For the definition of A-systems, see [H 
Chapter 1]. The condition S G is trivial. If A m C S with A m C A m+i for 
all m G N and A = U me N Am we nave 

7V^(M) = lim AT^ m (M) for all A/ G C* F (S'). 
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From this we conclude that T>^ is closed under formation of increasing limits. 
So far things would have worked in C(S). Next, we are going to use the finiteness 
condition. Since E n G F, we have N^ nE (M) < oo for all A C S and M G C F (S). 
Therefore we get 

«f W W = N (BnE n) \(AnE n )(M) = N F BnEn (M) - N F AnE jM) 

for allAC B C S and M G C F (S'). This implies that is closed under proper 
differences, and we have shown that "D^") is a A-system. Furthermore, since £ 
is n-stable, it follows that £ C pW, Hence we conclude 5 = er(£) C p( n ) by 
[8l Theorem 1.1]. Now, since A^ ns is C F {£ )-measurable for all A G S, we have 
established ©• 

Finally, we show that N A is C F (£)-measurable for all A G 5, which yields 
C F (S) C C F (£). Let 4e5 and define £ := 0. Since S = U„ eN the set A is 
the union of the pairwise disjoint sets (A n£„)\(An (E U • • • U £"„_i)), n G N. 
Hence we conclude 

^I(M) - J] ^AnE^AniE^-uE^iM) for all M G C F (S). (7) 

riGN 

By ([6]) the maps N F AnE \\(Ari(E u---uE -i)) are C F (£)-measurable and ([7]) implies 
that so is N^. □ 

Proof of Theorem 11.11 Since 7Ti and 7T2 are cr-finite on £ , there exists a com- 
mon covering {E^ | n G N} C £ with 5 = UneN^™ ana - I 71 "* ^ ^"1 < 00 ^ or an 
n G N, i — 1, 2. Therefore, defining F :— {E n \ n G N}, we can consider ni and 
7T2 to be maps £1 — > C F (S). Hence we have 

P W .(A) = P Wi (A n C F (S)) for all A G C(5) and i = 1,2, (8) 

and it suffices to show P 7ri = P^ 2 on the trace cx-field C F (S) = C(S) fl C F (S'). 
We deduce from Theorem 14.11 that the sets of the form 

{N Ai =k 1 ,... : N An = k n }, neN, Aj G £, k 3 G N U {oo}, 

are a fl-stable generator of C F (S). By ([XJ) and © and by 

{N F Al =k u ...,N^ n = k n } = {N Al =k!,...,N An =k n }nC F {S) 

we conclude that P V1 and P^ 2 coincide on that generator. Therefore the unique- 
ness theorem of measure theory yields P V1 = P 7T2 . □ 

5 Hitting Functions and Determining Classes 

Let it : fl —> C(S) be a cr-set. We will use the following notation for the hitting 
function of tt: 

T^-.S^ [0,1], A^P(7rnA^0). 

If A G 6> ® S, then Corollary 13.21 and the uniqueness theorem of measure theory 
ensure that the law of tt is uniquely determined by T„. Since this fact is the 
central motivation for this section, we put it down in a proposition: 
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Proposition 5.1. Let 7Ti,7T2 : SI — > C(S) be two cr-sets. If A E S <S> S and if 

T ni (A) = Tn 2 (A) for all A G S, then tt± and ir 2 are equal in law on (C(S), C(S)). 

In the following we are going to study those functions T^, in order to find 
preferably simple classes £ C S and conditions such that T n is determined by 
its values on £. Proposition 15.11 then shows that such classes £ determine also 
the law of it. 

We start by listing some basic but important properties of hitting functions. 
Let T : S — > [0, 1] be the hitting function of a cr-set, then 

• T(0) = 0, 

• T is monotone, i.e. A C B implies T(A) < T(B) for all A,B eS, 

• T is a -subadditive, i.e. T(\J nen A n ) < J2 n efi T (A n ) for all A n G S, 

• T is continuous from below, i.e. T(A n ) — > T(A), if A n G S with A n C A n +i 
for all n G N and ^4 = U, ie N 

A hitting function T, satisfying T(A n ) -> T(A) if A n G 5 with A n +i C A„ 
for all n G N and ^4 = P| jieN ^4„, is called continuous from above or simply con- 
tinuous. In general T is not continuous from above. However, we can always find 
a determining class for continuous hitting functions by the following proposition. 

Proposition 5.2. Let TZ C S be a ring with a (TV) = S and let T\,T 2 : S — > 
[0, oo] be two continuous hitting functions. If there exist E n 6 TZ, n G N, covering 
S and if Ti(A) = T 2 (A) for all A ell, then T 1 =T 2 . 

Proof. The continuity yields that M := {A G S Tx(A) = T 2 {A)} is a mono- 
tone class. By TZ C .M and the monotone class theorem [5] §6 Theorem B.], .M 
includes the smallest er-ring containing TZ, which we call E. Since 5 = UneN 
with £„ G TZ, it follows that SeS and E is a a-field. From a(TZ) = S it follows 
that E = S, which leads to M = S. □ 

Proposition 5.3. Let 7r : 17 — 5- C(S) be a finite cr-set. Then T n is continuous 
from above. 

Proof. Suppose A n G S with A n+ i C A„ for all n G N and A = f] neN The 
relation {7r n A ^ 0} C PlneM! 71 " n ^« ^ ^} holds f° r anv cr-set 7T. In order to 
show the other inclusion, let uj be an element of C\ n£ ^{^^A n ^ 0}. Since n(ui) is 
finite, there exists x G tt(u>) lying in infinitely many A n . Otherwise Tr(uj)C\A n ^ 
would hold for only finitely many n G N - a contradiction. Because the sets A n 
are decreasing, it follows that x G A and hence w 6 {i fl A ^ 0}. 
Therefore T n (A n ) -> T ff (A) follows from {ttH A„ +i ^ 0} C {ttH A„ ^ 0} for all 
n G N and the continuity of P. □ 

Next, we introduce notations for set-systems, that are going to serve as 
determining classes in the following. For this purpose, let ^ £ be a family of 
subsets of S. As usual, £ a denotes the collection of all countable unions of £- 
sets and £ s denotes the collection of all countable intersections respectively. Note 
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that as the empty union shall not necessarily belong to £ a such that G £ a 
implies G £. The same shall apply to S with respect to £$. In addition to that, 
define £ c := {E c \ E G £}, £ e:ct := £ a and £ mt := (£ = {n„ eN E°\E n € £}. 

In the context of determining classes, we imagine £i n t to serve as a set- 
system for approximation of 5-sets from within, whereas £ ex t is supposed to 
approximate 5-sets from the outside. Again we list some basic statements. 

• (£ext) — £int- 

• £ C (£ int ) a if and only if £ c C (£ ext )s- 

• £ ext is closed under formation of countable unions. 

• £i n t is closed under formation of countable intersections. 

• If £ is H-stable, then £ ext is fl-stable and £i nt is U-stable. 

It will be an important technical assumption for us in the following that £ 
is fl-stable with G £ and £ C {£i n t) a . Relating to these notions, we give two 
examples, that we have mainly in mind. 

(A) Let £ be a semiring with S = {J ne ^E n for suitable E n G £. Then £ is 
fl-stable and satisfies £ C {£ in t) a as well as G £. 

(B) Let (S,Q) be a topological space, in which all closed sets are countable 
intersections of open sets, i.e. Q c C Q$ . For example, this is the case in 
all metrizable or perfectly normal topological spaces. Now define £ := Q. 
Then again £ = £ ext is fl-stable and satisfies £ C (£ int )a as well as G £. 

Theorem 5.4. Let £ be a (~\-stable collection of subsets of S generating S with 
G £ and £ C {£i n t) a - If T is a continuous hitting function, then for all A G S 
and e > there exist F G £i n t and G G £ ext with F C A C G and T(G\F) < e. 

Proof. Let A be the set of all A G S such that for all e > exist F G £i n t and 
G G £ ext with FCACG and T(G \ F) < e. We are going to show that A is a 
(7-field containing £. 

Let E be an element of £ and let e > 0. Define G :— E. Since £ C (£i n t)a, there 
exist F„ G £ mt with E = \J n en F n- The sets G \ (F 1 U • • • U F„), n G N, are 
decreasing and their intersection is empty. Therefore, by continuity from above, 
there exists TV G N with T(G \ lX =i i^) < £■ Now defining F := (J^ =1 F„, we 
conclude E <E A. 

Since G £ and 5 C (£i n t)a, it follows that G £i„t and, consequently, G A. 
For all sets A € A and F G £i,u, G G £ ea; t with F C A C G, we observe that 
G c C ^ c C F c holds as well as G c G £ mt , F c G £ eKt and G \ F = F c \ G c . From 
this we deduce that A is closed under formation of complements. 
Finally, let A n G A, n G N, and let e > 0. For all n G N there exist F„ G £"i„t 
and G„ G £ ea;t with F„ C A„ C G„ and T(G„ \ F„) < e/2" +1 . Defining 
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G := (J neN G n and K := U„ eN F n , it follows G \ K C U„ eN (G„ \ F„) and by 
subadditivity we obtain 

T(G \K)<J2 T (Gn \ F n ) < e/2. 

Again the sets G \ (Fi U ■ • • U F„), n £ N, are decreasing, their intersection is 
G\K and therefore continuity and monotonicity yield the existence of N £ N 
with T(G \ U^i F„) - T(G \ K) < e/2. Defining F := |X =1 F n , we get F C 
UneN A n CG as well as 

T(G \F) = (T(G \F) — T(G \ K)) + T(G \ K) < e. 
Hence we conclude UneN A n & A. □ 

Corollary 5.5. In the situation of Theorem \5.4\ the continuous hitting function 
T satisfies 

T(A) = sup{T(F) \ F £ £ int , F C A} = inf{T(G) | G e £ exU A C G} 
/or a// ^4 £ 5. 

Proof. Since the function T is monotone, it follows that T(A) is an upper 
bound of {T(F) | F £ £ int , F C A}. Let e > and let F £ £ int , G £ £ ext with 
FCACG and T(G \ F) < e. Then subadditivity and monotonicity of T yield 

T(A) - T(F) < T(A \ F) < T(G \ F) < e 

and we conclude that T(A) is the least upper bound of the mentioned set. The 
same argument shows that T(A) = inf{F(G) | G £ £ ext , A C G}. □ 

Lemma 5.6. Let £ be a D-stable collection of subsets of S generating S with 
£ £ and £ C (£,- n i) CT . If n is a constructive cr-set, then for all A £ S there 
exist K £ {£int)<7, L € (£ ea; t)(5 wif/i J(CiCL and T^L \ K) = 0. 

Proof. Let 7r = UfeeN 7r fc with finite cr-sets itk and let A £ <S. By Theorem 15.41 
for e > and fceN there exist Ft 6 £ i«t , Gfc £ £ ext with Ft C A C Gfc and 
F^Gfc \ F fe ) < e/2 fe . Defining L e := f\eN G fc and K e ■= UkeN F ^ we have 
{n n (£ e \ F e ) ^ 0} = UfeeNi 71 "*: n C^s \ ^ $1 and obtain by er-subadditivity 
ofF 

F.(i e \F £ )<^T 7rfe (L £ \F e ). 

fceN 

From this we deduce by monotonicity of T Wh and by L e \ K e C Gk \ Fc that 

Ttx{L e \K,)<J2 T ^(Gk \ F fe ) < e. 

fceN 

Finally, observe that L := HneN^i/" ^ s an element of (£ ex t)i5 and K := 
UneN-^V" is an element of (£ in t)a, satisfying T^{L \ K) < T 7T (L 1/n \ K l/n ) < 
1/n for all n £ N as well as K C A C L. This proves the claim. □ 
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Theorem 5.7. Let £ be a D-stable collection of subsets of S generating S with 
6 £ and £ C [£i n t) a - If tt is a constructive cr-set, then its hitting function 
satisfies 

T T {A) = sup{T v (F) | F e £ int , F C A} 

for all A e S. 

Proof. By monotonicity T„(A) is an upper bound of {T V {F) | F G £%nt, F C A} 
for all A G S. Applying Lemma [5.61 on A G S, there exists K G (£i n t)a with 
X C A and T^(A \ K) = 0. Subadditivity and monotonicity of T„ therefore 
yield 

T T {K) < T n (A) <T V {A\K) + T V {K) = T W (K) 

and we conclude T„(A) = T n (K). Since K G {£i n t)a an d since £ inf is closed 
under formation of finite unions, there exist F n G £i n t with K = lJ„ eN F n and 
F n C F n _|_i for all n G N. So by continuity from below of T ff , it follows that 
T OT (A) is the least upper bound of {T W (F) \ F G £ inU F C A}. □ 

Corollary 5.8. Lei £ be a D-stable collection of subsets of S generating S with 
G £ and £ C (£j„t) CT . Let 7Ti and 7T2 6e cr-sets satisfying T Tri (F) = T^ 2 {F) /or 
aZZ _F G £int- If ~Kx is constructive, then T Tl (A) < T^ 2 (A) for all A G S. 

Proof. By coincidence of T Wl and T^ 2 on £i nt and by Theorem 15. 7\ it follows 
that 

T ni {A) = su P {T Tl (F) | F G £ int ,FC4} 
= sup{T 7r2 (i r ) | i* 1 G £j n {, FCj4} 

for all A G <S. Since T„. 2 is monotone, T^A) is an upper bound of {T n2 (F) \ F G 
£int, F CA}. Therefore we conclude T n (A) < T W2 (A). □ 

Proof of Theorem 11.31 Since 7Ti is cr-finite on the ring TZ, there exist R n G 1Z, 
n G N, covering S 1 such that R n C i?„ + i and 7Ti CiR n is finite for all n G N. Note 
that T^nH^A) = T W (A n i? ra ) for any cr-set it and for any A E S. 
We are going to show that T- Kl nR n = T^^nR^ for all n G N. Since T Wl nfl„(-4) = 
T-!v 2 nR„ (A) for all A G 7£ and by continuity from below, the functions T Win n n and 
T-K 2 nR n coincide on TZ ex t- By Proposition [531 the function T^ in ji n is continuous 
and we can apply Corollary 15.51 with £ = TZ resulting in 

T^hrJA) = inf {T ninRn (G)\G e1Z ext ,ACG} 

= inf{T rr2 nii n (G) | G G TZ ex t, A G G} (9) 

for all A G S. By monotonicity Tn 2 r\R n {A) is a lower bound of the set 
{ T ^nR n (G) | G G 7e ext , A C G} and therefore © yields 

(A)<T, inJln (A) (10) 

for all A G 5. Now we are able to conclude that T^ 2n ji n is continuous as well. 
Let A m G 5 with A m+ i C A m for all m G N and A := HmeN J ^ mm Then the sets 
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A m \ A are decreasing and their intersection is empty. Hence by subadditivity 
we obtain 

T^nR n {A m ) ~ T V2nRn (A) < T^ Rn (A m \ A) < T^ nRn (A m \ A). 

Therefore T ninRn (A m \4)->0asro->oo implies T n2nRn (A rn ) -> T n2nRn (A) 
and T n2 r] Rn is continuous. Since both hitting functions are continuous and co- 
incide on 1Z, Proposition 15.21 yields T vinRn = T^ 2nRn . 
Finally, by continuity from below, we conclude that 

T ni (A) = lim T^iAHRn) = lim T 1T2 (A (1 R n ) = T^ 2 (A) 

n— >oo n—^oc 

for all A £ S. Proposition 15.11 then proves the claim of Theorem II .31 □ 

Proof of Theorem 11.61 By Proposition 12.11 we have A G S ® S. Therefore 
Proposition ^ . 1 1 yields that equality in law follows from T 1T1 = T n2 . Furthermore, 
choosing £ as the collection of open sets in S, we see that £i nt is the family of 
closed sets. £ is H-stable, satisfies G £ and generates the cx-field S. Since in 
metric spaces all open sets are countable unions of closed sets, we get £ C {£i n t) a 
as well. 

a) By Theorem 15.71 condition ([2]) of Theorem 11.61 implies T ni = T W2 . As men- 
tioned above, this is sufficient. 

b) Again we are going to show T Vl (A) = T W2 (A) for all A G S. So let us fix A G S. 
By Lemma I5UI there exists K G {£ m t)a with K C A and T W2 (A \ K) = 0. By 
((3]) we get T Vl (A \ K) = as well. From this point on, we follow the arguments 
in the proof of Theorem O Those yield T W1 (A) = T 7ri (K), T^ 2 (A) = T W2 (K) 
and the existence of F n G £i n t with K = U«gn an d F n C F n+ \ for all n G N. 
Therefore © and continuity from below imply T Vl (K) = T^ 2 (K) resulting in 
T jri (A)=T„ 2 (A). 

c) In metric spaces all closed sets are G^-sets. Therefore the assumption in c) 
implies ([2]). Now applying b), it is sufficient to show <j3j> - Note that (£ ex t)s is the 
collection of G^-sets. Fix A G S with T^ 2 (A) — 0. Then, by Lemma 15. 6[ there 
exists a G^-set L with A C L and T n2 (L \ A) — 0. Subadditivity yields 

0<T W2 (L)<T 7r2 (L\A) + T 7T2 (A) = 

and we conclude T 7ri (L) — 0, since T 7Tl and T^ 2 coincide on G^-sets. Hence 
A G L implies T Vl (A) = 0, and ((3]) has been shown. □ 

6 Constructiveness 

Going over the proof of Kingman's existence theorem for Poisson processes 
in [TT], we can see that all Poisson processes constructed there are countable 
unions of finite cr-sets. This observation was one reason to introduce Definition 
11.51 which we will study in the following. We put this observation down in a 
remark: 
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Remark 6.1. Let A G S ® S. For all n G N let fi n be a finite measure on (S, S) 
with /i„({x}) = for all x G S . Then there exists a constructive Poisson process 
it : ft — 5- C{S) with intensity /i :— J^neN^- 

Furthermore, Kingman proved in [111 Section 2.2] that the Cartesian product 
of two finite cr-sets iri,ir 2 ■ (ft,.? 7 ) — > (C(S),C(S)) is a finite cr-set {Q,J~) — > 
{C(S x S), C(S (g> S)). In the case of A G S (g> S, he concluded that 7Ti (~l 7r 2 is 
a finite cr-set and it follows easily that tt\ \ 7r 2 and 7Ti U 7r 2 are finite cr-sets as 
well. We start this section by deducing some useful properties of constructive 
maps from this. 

Proposition 6.2. If A G S ® S, then every constructive map is the disjoint 
union of countably many finite cr-sets. Therefore, under measurability of the 
diagonal, constructive maps are countable random sets. 

Proof. Let r : O — > C(S) be a constructive map and let 7r n be finite cr-sets 
with t(uj) = UneN 7r ™( w ) f° r au w G 0. 

It follows that r = 7Ti U (7T 2 \ 7Ti) U (7r 3 \ (7Ti U 7r 2 )) U • ■ ■ is the disjoint union of 
the sets iri and tt„ \ (tti U • • • U 7r„_i), which are finite cr-sets, as we mentioned 
above. Therefore 

oo 

(tTi U • ■ ■ U 7T n _l)) 

n=2 

and the maps Na(t) are ^-^([O, oo]) measurable for all A G S. By definition of 
C(6>), this yields the T-C(S) measurability of r. □ 

By similar arguments, we can conclude that constructive maps are closed 
under formation of various set operations. We will not give a proof. 

Proposition 6.3. Suppose r„ : f2 — > n G N, are constructive maps. Then 

T\ x t 2 and UneN T n are constructive. If A G S ® S, then T\ \ r 2 and HneN r « 
are constructive as well. 

Proposition 16.31 was another reason to introduce the notion of constructive- 
ness. We believe that in general cr-sets fail to be closed under formation of those 
set operations - even under the assumption of A G S <S) S. 

There do exist non-constructive cr-sets. Kendall gives in [TU] the following 
example, which is an adaptation of [3 Example 5]: 

Example 6.4. Let (S, S) be the real numbers K equipped with its Borel-a -field 
B(R) and let Q := C{S) \ {0} and T := {D n ft | D G C(S)}. The map tt : ft -> 
C(S), to i — y to is T-C^) measurable and not constructive. If n was constructive, 
then Theorem \1.8\ would yield the existence of a measurable X : ft — > R with 
X{lu) G tt(cj) for all u) G ft. Since M N -> ft, {x n ) nefi i-> {x n \ n G N} is S(M N )-J" 
measurable, we would conclude that g : R N — > R, (x n )„ e N ^ ^({^n | n G N}) is 
£>(M N )-23(R) measurable. But according to JJl Corollary 2] such g does not exist. 
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Next, we are going to prove Theorem II. 81 which will be prepared in the 
following. As in Section 2, we need nested sequences of partitions of S - a 
concept presented e.g. in [2J: 

Let Ei , Ei , . . . be a countable family of sets in S separating points of S. 
Define inductively 

• Z x ,\ := E x and Z x ,% ~ E\, 

• Zn,2k-i '■= Zn-l,k H E n and Z n ,2k '■= Z n _ x ,k H E>n 

for n G N, n > 2 and fc € {1, . . . , 2"~ 1 }. Observe that, for every single n G N, the 
sets -Zn,i, . . . , Z n ,2™ are a partition of S. Now let ^ M C 5 be a finite subset of 
5. For all n G N define k(n) = k(n, M) to be the least element k G {1, . . . , 2"} 
such that M n ^ 0. 

By definition of fc(n) and Z n< k, it follows that Z n u n \ D Z n+l k ( n+1 ^ for all n G N. 
Since M is finite, we conclude that there exists xeS such that x G M n Z n u n \ 
for all n G N. Finally, because the sets E X ,E2,... are separating points, we 
deduce that 

{x}= p| Mnz„ ifcW . (ii) 

nGN 

For a fixed countable family of sets in 5 separating points of S we introduce 
the following notations: 

• If ^ M C 5 is a finite set, define X(M) to be the element i e 5 in (|TT|) . 

• If 7r : Q, — > C(S) is finite and if Y : O — >• 5 is a map, define X[7r, F] : 17 ->• 5 

1 ' JV ' \ X(w(u)) if w G {tt ^ 0}. 

Lemma 6.5. Fix a countable family of sets in S separating points of S. Let tt 
be a finite cr-set and let Y : (£1,7-) — > (S,S) be measurable. Then X[tt,Y] is 
J^-S measurable and satisfies X[tt,Y] G 7r on {tt =/= 0} as well as X[tt,Y] = Y 
on {tt = 0}. 

Proof. We have {X[tt, Y] G A} = {tt = 0, Y G A} U {tt 0, X (tt) G A} for all 
A e S. Therefore it is sufficient to show that {tt ^ %,X(tt) G ^4} G J 7 , which 
follows from 

2" / fc-1 

{n ^ 0, x(tt) e A} = f| |J {n n z n . k n A ^ 0} n f| {tt n z n , 3 : = 0} 

neNfe=l V j=l 

The rest is obvious. □ 

Theorem 6.6. Let A G S (g> >S and Zei tt be a finite cr-set. Then there exist 
measurable X n : (O, J 7 ) — > (S,S), nGN, smc/i £/iai 7r = 1 r^^gi {X x , X%, . . .}. 
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Proof. Fix a countable family of sets in S separating points of S and choose 
any measurable map Y : {Sl,J-) — > (S, S). Now define inductively for all n 6 N, 
n > 2: 

• Xx := X[tt,Y] and tti := tt\ {XJ, 

• X„ := X[7T„_i,Xi] and 7r n := 7T„_i \ {X„}. 

By Lemma 16.51 and by induction, it follows that all X n are measurable and all 
7r„ are finite cr-sets. Remember that in the case of A £ S £g> S finite cr-sets 
are closed under formation of set-theoretic differences. Furthermore, we have 
X n G 7r„_i on {n n -i ^ 0} and X n = X\ on {7r„_i = 0} for all n > 2 as well as 
Xi G 7T on {tt ^ 0}. 

Therefore, if lu G {tt ^ 0} with |7r(w)| = A; and fe G N, we conclude that 
7r(w) = {Xi(w), . . . ,X k (uj)} and -X" n (w) = Xi(w) for all n > k. □ 

Choosing a metric on S by Proposition 12.11 and applying [6, Theorem 5.4], 
we can achieve a very similar result. However, the difference lies in the Borcl- 
measurability of the selectors in [51 Theorem 5.4], whereas the X n in Theorem 
16.61 are J--S measurable. 

Proof of Theorem 11.81 Let it = U n eN 7r ™ with finite cr-sets ir n . Then {ir ^ 0} 
is the disjoint union of the sets {tt\ = 7T2 = • • • = 7r„_i = 0, ix n ^ 0}, n G N. Let 
Y : (SI, J 7 ) — > (S, S) be any measurable map and define X : SI — > S by 

._ f if w e {tt = 0}, 

^ [UJ) - \ X[n n ,Y](u) if u;G{7r 1 = --- = 7r n _ 1 = 0,7r„^0},nGN. 

By Lemma [6.5[ it follows that X is .F-«S measurable as well as X(ui) £ tt(u;) 
for all w G {7r 7^ 0}. Applying Theorem 16. 6[ for all n G N there exist random 
variables y„ jfc : (SI, J 7 ) ->■ (S,S), k G N, with 7r„ = l{^ n ^%}{Y n .i,Y n . 2l . . .}. Now 
define 

/ if w € K = 0}, 

nM j -~ 1 y„,*(w) if u,g {^0} 

for all n, k G N. Then all X„ ; fe are J-"-5 measurable and we have 

7r=l W 0}{AV fe |(n,fc)eN 2 }. 
Since N 2 is countable, the proof is complete. □ 

Finally, we prove Theorem 11.101 and Theorem 11.111 in this section. For both 
proofs we need the following lemma and the following proposition. 

Lemma 6.7. Let X / I 1c any set and let V be a non-empty collection of 
subsets of X, satisfying the following condition: 

All subcollections E C V with disjoint elements are countable. (12) 

Then there exists a countable family of disjoint sets A% G V i G 1 , such that 
(Uiei ^«) c contains no set A 6 V with A ^ 0. 
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In the context of Boolean algebras condition (TT21 is called ,, countable chain 
condition" - see [4] Section 14]. Lemma T6.7I is a straightforward application of 
Zorn's lemma. For the reader's convenience, we provide a proof. 

Proof of Lemma 16.71 Define 

M := {£ C V | £ is countable and has disjoint elements}. 

The set M ^ is partially ordered by inclusion. Let K C M be a totally ordered 
subset of M and define £k '■= Ufeif ^- Since K is totally ordered, the elements 
of £k have to be disjoint. Therefore condition (IT2|) implies that £ k is countable. 
Hence £k £ and £r- is an upper bound of K . Thus we have shown that every 
totally ordered subset of M has an upper bound. 

Consequently, Zorn's lemma yields the existence of a maximal element £ — 
{Ai | i £ 1} in M. Suppose (Uipj A i) c contained a nonempty set A £ V. Then 
£ U {^4} £ M and £ C £ U {A} would contradict the maximality of £. Therefore 
such A cannot exist. □ 

Proposition 6.8. Let A £ S®S and let tt : ft —> C(S) be a constructive cr-set, 
then V := {A £ S | T„(A) > 0} satisfies 171)). 

Proof. By Theorem 11.81 there exist random variables Xi,X2,.-. with tt — 
1{ 7 ,^}{X 1 ,X 2 , . . .}. Hence {ttPi A ^ 0} C \J nm {X n G A ) for all A e <S and for 
any £ £V we conclude 

£ = \J{Ae£ | P(X n 6 A) > 0} 

= U U i A e E i e A ) > V"*} ■ 

If the elements of £ are disjoint, the sets {A £ £ \ P(X n £ A) > 1/m} are finite 
for all n, m £ N and, consequently, £ is countable. □ 

Proof of Theorem 11.101 First, we prove the existence of F. By Proposition 
[HI the collection V :~ {A £ S \ T„(A) > and P(Na(tt) = oo) = 0} satisfies 
(|12j) . Applying Lemma 16. 7( we therefore get countably many disjoint At £ V, 
i £ I, such that 

P(tt n A ^ 0) = or P(N A (ir) = oo) > for all A C (|J A,) c . (13) 

Define F := U ie/ A 4 e 5 and F := Hie/i^M < oo} e F. Since A 4 € V for 
all i £ I, we conclude P(E) = 1. Hence l#7r n F is a tr-finite version of 7r n F. 
Furthermore, it follows from (|13l) that 7r n F c satisfies condition (ii) . 

Finally, let F\ , F 2 65 satisfy (i) and (ii) . Since tt C\ F\ possesses a a- finite 
version, there exist A n £ S, n £ N, with P{Na„ (f H Fl) = oo) = and 
LLeN^™ = 5 '- Now > we deduce from iVX.nfi H F 2 C ) < N An {^ n Ft) that 
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P(NA n nF! (ttH-FJO = cxd) = holds. Since F 2 satisfies (ii), it follows further that 
P((tt n F 2 C ) n (A„ n Fx) ^ 0) = 0. Therefore S = U neN A„ yields 

p(tt n (F x \ F a ) f 0) = P( (J {(tt n f 2 c ) n (A n n f x ) ^ 0}) = o. 

The same argument shows that P(ir n (F2 \ Ft) 7^ 0) = and we conclude 
P(tt n (Fi A F 2 ) ^ 0) = 0. □ 

Proposition 6.9. Let A 6 6> (g> 5 and let ir : £1 ^ C(S) be a constructive cr-set 
with independent increments. Then there exist finite measures fi n : S [0, 00), 
n G N, with - log(l - T w ) = ^ neN /in- 
Proof. Since n has independent increments, we obtain 

-log(l-T w (AUS)) = -log(P({7rn A = 0} n {tt n P = 0})) 
= -log(P(7rn A = 0)P(vrnP = 0)) 
= -log(l-T»(i4))-log(l-T T (B)), 

if A,P G S are disjoint. From this and from continuity from below of T w we 
deduce that [i := — log(l — T ff ) is a measure on (5, 5). Note that 

= Q&T ir (A) =0 and /x(A) = 00 T„(A) = 1 (14) 

holds for all A G S. Applying Theorem II. 8[ there exist random variables 
X\,X2, ■ ■ ■ with 7r = 1{„.^0}{Xi, X2, ■ ■ .}. Therefore we are able to define the 
finite measures fi nt k : S — > [0, 00), fJ, n ,k(A) := P(Xfc G A, 7r 7^ 0), n, k G N. Note 
that /i nj fc does not really depend on n. Nevertheless, we define it that way. From 
([j"4|) and 

G A, vr ^ 0} C {tt n A f 0} C |J {X k G A, n ± 0} 

fcSN 

for all / G N, A G 5 we conclude 

fi(A) = ^2 VnA A ) for all A e S with /i(A) G {0,oo}. (15) 

(n,fe)eN 2 

Now define V := {A G S | < T W (A) < 1}. The collection P satisfies CtJ]) by 
Proposition HI Note that dHJ) implies P = {A G 5 | < n(A) < 00}. Finally, 
we are going to consider the following two cases. 

If P = 0, we obtain fi(A) G {0, cxd} for all A G S and (|15|) yields the statement 
of Proposition 16.91 

In the case of P 7^ 0, we apply Lemma [6.71 and obtain a countable family 
of disjoint sets Ai G P, i G I, such that fi(A) G {0, cxd} for all A G <S with 
A C (U e7 ^) c - Define D := (U JG /^) C and /i;(A) := pb(A n A,) for all i G I. 
The measures /ij are finite and it follows that 

^) = ^ ft (4)+^ni))i^^)+ £ 

i£/ i£l (n,l-)6N 2 
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holds for all A E S. Therefore /i is the sum of countably many finite measures 
and Proposition 16.91 is proven. □ 



Proof of Theorem 11.111 By Proposition 16.91 we have 

for all A E S. Under the assumptions of Theorem 11.111 we have /j, n ({x}) = 
for all x E S. Therefore the existence theorem in [TT] together with Proposition 
O yield Theorem HHU □ 



Discussion of Example 11.91 

First, remember that Lebesgue's density theorem (TBJ Subsection 7.12] states 

\(An(z-h,z + h)) 
hm = 1 

h->-+0 2h 

for every Borel-set A C R and for A-almost all z € A. By comparing to the 
harmonic series, we deduce from this 

00 / i i \ 

"£x(An(z--,z+-))=oo (16) 



for A-almost all z E A. Secondly, Fubini's theorem and independence yield 

P(N a (t) = oo) = / P(N a ^ z (tt) = oo) dP z (z) (17) 



with A — z := {a — z\a E A} and Pz denoting the law of Z. Since tt is a Poisson 
process with intensity fj,, we have 

utAT < \ \ / 1 for fi(A — z) = oo, , s 

P(N A _ z (n) = oo) = | Q for _ z) < oo _ (18) 

If Pz is equivalent to A, then (TI7j|) holds also for P^-almost all z E A. Together 
with ([T7).([I81) and fi(A - z) = E„ eN X ( A n(z-±,z+ i)), this yields 

P(iV A (r) =oo) >Pz(A) >0 

for all Borel-sets A C K with A(^4) > 0. Finally, it is easy to check that 
P(N a (t) = oo) < 1 for bounded A. 
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